|
|
Kvantová teorie her dvou hráčů
Krajný, Matěj ; Vašík, Petr (oponent) ; Hrdina, Jaroslav (vedoucí práce)
Práce se věnuje zavedení matematické notace kvantových stavů, následně pak hlubšímu porozumění jejich reprezentace. V práci je uvedeno rozšíření klasické hry dvou hráčů Vězňova dilematu o kvantové strategie. A jsou pozorovány změny rovnovážného stavu hry oproti hře nekvantové.
|
|
|
Vězňovo dilema
ČAPKOVÁ, Tereza
Tato diplomová práce se zabývá studiem vězňova dilematu v iterované formě, která představuje způsob hraní této hry, kdy se hráči utkávají v několika kolech a mají možnost měnit svou strategii na základě zkušeností z předchozích her. Cílem práce je vyhodnotit vhodné strategie v případě iterovaného vězňova dilematu na základě informací o druhém hráči, jako je například pohlaví, věk, nebo jiné charakteristiky. Dále se práce zaměřuje na analýzu toho, které údaje o hráčích jsou význačné pro změnu chování hráčů a do jaké míry se strategie hráčů shodují se známými strategiemi z turnajů AI. V úvodní části práce jsou představeny základní koncepty teorie her a vězňovo dilema. Dále jsou vysvětleny důležité pojmy týkající se iterované formy hry, jako jsou opakované hraní, možnost změny strategie a spolupráce mezi hráči. Také jsou představeny klasické strategie vězňova dilematu, jako je například Holubice, Jestřáb a Kopírák. V praktické části práce je popsána webová aplikace, která byla vytvořena pro simulaci ekonomického střetu mezi zákazníkem a řemeslníkem. Tato aplikace umožňuje hráčům hrát vězňovo dilema v iterované formě a změnit svou strategii na základě zkušeností z předchozích her. Aplikace obsahuje různé AI strategie, proti kterým hráči mohou hrát. Data o chování hráčů jsou shromažďována a následně analyzována pomocí pozorování a statistických metod. Výsledky této práce ukazují, že v hraní není mezi muži a ženami téměř žádný rozdíl a signifikantní rozdíly lze pozorovat pouze mezi mladšími a staršími skupinami hráčů. Toto tvrzení bylo v práci ověřeno pomocí chí kvadrát testu. V závěru byla nalezena optimální strategie proti různým skupinám hráčům, kterou je spolupráce po celou dobu a zrada v posledním kole.
|
|
|
Kvantová teorie her dvou hráčů
Krajný, Matěj ; Vašík, Petr (oponent) ; Hrdina, Jaroslav (vedoucí práce)
Práce se věnuje zavedení matematické notace kvantových stavů, následně pak hlubšímu porozumění jejich reprezentace. V práci je uvedeno rozšíření klasické hry dvou hráčů Vězňova dilematu o kvantové strategie. A jsou pozorovány změny rovnovážného stavu hry oproti hře nekvantové.
|
|
| |
|
|
Game Theoretic Modelling of the International Relations System
Halás, Matúš ; Drulák, Petr (vedoucí práce) ; Plechanovová, Běla (oponent) ; Křivan, Vlastimil (oponent)
Disertační práce usiluje o modelování systému mezinárodních vztahů. Základní výzkumní otázka se snaží zjistit jaké důsledky pro úspěch jednotlivých strategií a pro kooperaci samotnou mají různá nastavení proměnných a vlastnosti systému jako takové. Práce obsahuje dvě prvky charakteristické pro mezinárodní vztahy, a které nemožno najít v jiných modelech: (i) determinace výskytu interakcí pomocí vzdálenosti a síly; a (ii) vznik (ne)důvěry na základě předchozích interakcí. Model stojí na třech pilířích: agentech, prostředí a pravidlech. Hráči se nacházejí v Hobbesovském prostředí vězňova dilematu tak jak je chápáno realisty. Změna výplat reprezentující vnik (ne)důvěry však umožňuje formalizaci teze konstruktivistů o různých podobách anarchie a o vzájemně konstitutivním vztahu struktury a aktérů. Multiagentní počítačové simulace jako metoda zasazená do rámce abduktivního uvažování a sloužící ke generaci dat se stala nutnou vzhledem k chybějící různorodosti empirických informací a nemožnosti experimentů v reálním světě. Zdrojový kód napsán v jazyce C# obsahuje 62 strategií použitých Axelrodem, ke kterým jsem přidal několik dalších potenciálně úspěšných pravidel společně se třemi novými strategiemi odpovídajícím běžnému chování států. S cílem dosáhnou robustnosti výsledků byla aplikace při různých...
|
|
|
Quantum Theory of International Relations: Modeling Strategic Interaction with Quantum Probability Theory
Tesař, Jakub ; Drulák, Petr (vedoucí práce) ; Tyc, Tomáš (oponent) ; Karlas, Jan (oponent)
Nedávné výsledky z kognitivní psychologie naznačují, že chování člověka lze v některých situacích popsat zákony známé z fyzikální kvantové teorie. Předkládaná práce reaguje na tento vývoj a hledá odpovědět na otázku, jak mohou kvantové modely kognice a rozhodování přispět k porozumění sociálního světa. V práci představujeme dosavadní přístupy k aplikace kvantové teorie v sociálních vědách - přístupy kvantového vědomí, kvantového uvažování a kvantové metafory. Rozvíjíme druhý jmenovaný, v konkrétním kontextu strategické interakce v teorii her. Ukazujeme, že kvantový model odpovídá nejen psychologické intuici, ale především řadě empiricky známých anomálií, jako je efekt pořadí, disjunkční efekt, či efekt kontextu. V práci odvozujeme konkrétní model strategické interakce dvou hráčů a testujeme jej v experimentálním Vězňově dilematu. Vycházíme z teorie racionální volby, kterou ovšem nově definujeme, když ukazujeme, jak se strategická volba promění, pokud jako základ teorie využijeme kvantovou teorii pravděpodobnosti (C*-algebra) místo teorie klasické (σ-algebra). Získané výsledky podporují kvantový model a ukazují také na odlišnou reprezentaci hry mezi různými skupinami hráčů. Kvantový model strategické interakce testujeme také na příkladu hypotetického hlasování o Czexitu, kde ukazujeme, jak očekávání...
|
|
|
Computational Problems Related to Graph Structures in Evolution
Šimsa, Štěpán ; Chatterjee, Krishnendu (vedoucí práce) ; Loebl, Martin (oponent)
V této práci se zabýváme stochastickou hrou, která ilustruje koncept trestu a ukazuje, jak může trest navýšit kooperaci. Nejprve představíme základy teorie her, Markovových řetězců a stochastických her. Poté vysvětlíme, jak lze použít evoluci k výpočtu očekávaného množství kooperace ve hře. Na konci práce ukážeme výsledky simulací a numerických výpočtů, které potvrzují, že trest může mít pozitivní vliv na množství kooperace. Powered by TCPDF (www.tcpdf.org)
|
|
|
Replikátorová rovnice s mutacemi
Hrnčíř, Jakub ; Pražák, Dalibor (vedoucí práce) ; Kaplický, Petr (oponent)
Tato práce se věnuje tématu zavedení zjednodušeného principu mutace do replikátorové rovnice. V práci jsem ukázal odvození základní replikátorové rovnice a na jeho základě odvodil zobecněnou replikátorovou rovnici s deterministickým modelem mutací. Práce dále obsahuje analýzu obecných vlastností těchto dvou modelů. Důsledky zavedení mutací jsou pak demonstrovány pomocí analýzy tří typických příkladů z evoluční teorie her. Jedná se o modely Jestřábi-holubice, Kámen-nůžky-papír a největší pozornost jsem věnoval upravenému modelu tzv. Opakovaného vězňova dilematu. Analýza ukazuje, jakým způsobem se mění množství stacionárních bodů modelů a jak je ovlivněna jejich stabilita. Powered by TCPDF (www.tcpdf.org)
|
|
|
Game Theoretic Modelling of the International Relations System
Halás, Matúš ; Drulák, Petr (vedoucí práce) ; Plechanovová, Běla (oponent) ; Křivan, Vlastimil (oponent)
Disertační práce usiluje o modelování systému mezinárodních vztahů. Základní výzkumní otázka se snaží zjistit jaké důsledky pro úspěch jednotlivých strategií a pro kooperaci samotnou mají různá nastavení proměnných a vlastnosti systému jako takové. Práce obsahuje dvě prvky charakteristické pro mezinárodní vztahy, a které nemožno najít v jiných modelech: (i) determinace výskytu interakcí pomocí vzdálenosti a síly; a (ii) vznik (ne)důvěry na základě předchozích interakcí. Model stojí na třech pilířích: agentech, prostředí a pravidlech. Hráči se nacházejí v Hobbesovském prostředí vězňova dilematu tak jak je chápáno realisty. Změna výplat reprezentující vnik (ne)důvěry však umožňuje formalizaci teze konstruktivistů o různých podobách anarchie a o vzájemně konstitutivním vztahu struktury a aktérů. Multiagentní počítačové simulace jako metoda zasazená do rámce abduktivního uvažování a sloužící ke generaci dat se stala nutnou vzhledem k chybějící různorodosti empirických informací a nemožnosti experimentů v reálním světě. Zdrojový kód napsán v jazyce C# obsahuje 62 strategií použitých Axelrodem, ke kterým jsem přidal několik dalších potenciálně úspěšných pravidel společně se třemi novými strategiemi odpovídajícím běžnému chování států. S cílem dosáhnou robustnosti výsledků byla aplikace při různých...
|
|
|
Chování vybraných členských států EU v rámci dluhové krize (aplikace teorie her)
Novotný, Martin ; Dubský, Zbyněk (vedoucí práce) ; Sršeň, Radim (oponent)
Diplomová práce používá teorii her k vysvětlení chování vybraných států v dluhové krizi. Cílem práce je zjistit, zda státy používají strategie vedoucí k dosažení rovnováhy, tedy zda maximalizují svůj očekávaný užitek. Teoretická část je založena na opakovaných a bayesovských hrách. Práce popisuje vývoj dluhové krize a nejdůležitějších ekonomických ukazatelů. Na základě dostupných faktů konstruuje herní model dluhové krize v eurozóně a podrobněji analyzuje herní pozici Německa, Francie, Itálie, Španělska a Řecka. Herní model pak aplikuje na konkrétní konfliktní situace jako je vztah mezi Německem a Francií, vyjednávání o prvním záchranném balíčku pro Řecko nebo vyjednávání o záchraně španělských bank. Z aplikace teorie her vyplývá, že státy se v horizontu jednotek let chovají racionálně a volí rovnovážné strategie. U delšího období (dvě a více volebních období) může být ekonomická rovnováha narušena principem fungování zastupitelské demokracie - délkou volebního období a informační asymetrií mezi politiky a voliči. Avšak náklady na odstranění takové asymetrie by byly mnohem vyšší, než náklady vniklé z dluhové krize, takže i včetně nákladů dluhové krize jsou státy dlouhodobě v rovnováze.
|
host ::
RSS.